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(54) Filter selection circuit for digital resampling system 

(57) A filter selector generates a fitter address value 
to select one of a number of frequency characteristics of 
a filter to resample a first data signal from a first segment 
of data in order to generate second sampled data signal 
in a second segment of data. The filter selector includes 
an adder which adds a resampling factor to a previous 
address value to generate a current address value if the 
address value is less than a comparator value and which 
subtracts the comparator value from the previous 
address value to generate the current address value if 
the previous address value is greater than or equal to the 
comparator value. The current address value is shifted 
by n bits, where n is an integer, to generate the filter 
address valua 
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Description 

BACKGROUND OF THE INVENTION 

The present invention concerns a system for resa- 
mpling, and in particular, to a digital resampling system 
which resamples signals using a quantized phase. 

Sample re-conversion systems are well known tor 
converting information bearing signals from one format 
to another format. Such systems are commonly used for 
data telemetry, audio signal processing, video signal 
processing, and video signal standards conversion. 

An exemplary video signal processing system is 
described in U.S. Patent No. 4,774, 581 entitled TELE- 
VISION PICTURE ZOOM SYSTEM, issued to Shirat- 
suchi, which is hereby incorporated by reference for its 
teachings on digital resampling techniques. 

Another exemplary video system standards conver- 
sions system is described in U.S. Patent No. 5.057.91 1 
entitled, SYSTEM AND METHOD FOR CONVERSION 
OF DIGITAL VIDEO SIGNALS, which is hereby incorpo- 
rated by reference for its teachings on digital resampling 
techniques 

The system described in the SYSTEM AND 
METHOD FOR CONVERSION OF DIGITAL VIDEO 
SIGNALS patent converts video signals having a normal 
sample rate of 13.5 MHz into a digital signal having a 
sample rate of 14.31818 MHz, (hereinafter 14.3 MHz) 
which is compatible with the National Television Stand- 
ards Committee (NTSC) standard. The ratio of these two 
sample frequencies is exactly equal to the ratio of 33 to 
35. 

Accordingly, the standards conversions system 
described in the referenced patent generates 35 output 
samples for every 33 input samples it receives. This is 
accomplished using 35 interpolation filters which gener- 
ate interpolated samples at 35 respective positions 
between any two of the input samples. The fitter, X(i+ 1 ), 
which is selected to generate the t+l" 1 output sample is 
defined by equation (1). 

X(i+1) = (X(i) + 33) MOD 35 (1) 

In equation (1) 33 is the number of input samples, 
35 is the number of output samples, MOD is an abbrevi- 
ation of a modulo operation, X is the interpolation phase 
location for the current sample in the sequence, and i is 
the time index. The interpolation phase location defines 
a particular frequency response characteristic to be used 
to filter the input samples in order to generate the partic- 
ular resampled output sample. 

This technique of sample rate conversion works well 
when the input and output sample rates can be repre- 
sented as a ratio of two relatively small numbers. When, 
however, the ratio of these rates cannot be represented 
to a high degree of precision by a manageable ratio, this 
conversion process may be inaccurate or unduly expen- 
sive to implement 



For example, consider a resampling circuit which 
converts from the CCIR (601 ) standard having a nominal 
sample rate of 13.5 MHz to the Phase Alternate Line 
(PAL) standard which has a sample rate of 17.734475 

5 (hereinafter 1 7.7) MHz. The smallest exact ratio between 
these two sample frequencies is 540,000 over 709,379. 
Thus, if the scheme described above were used to resa- 
mple the CCIR (601) signal in a PAL digital signal. 
709,379 digital fitters would be required. At the current 

10 state of the art, it is not practical to implement a video 
standards conversion system having 709,730 filters. 

An alternative sampling scheme may be used where 
the resampling function is approximated by limiting the 
number of possible interpolation points. As a result, the 

is actual interpolated point is estimated by choosing the fil- 
ter that is closest to the desired interpolated point. This 
is known as sample phase quantization. This technique 
introduces a phase shift error in the signal . However, with 
proper quantization, this error may be acceptable. 

20 A system employing sample phase quantization 
would include a fixed number of filters or a filter with a 
fixed number of frequency characteristics which number 
is designated as NPHASES. Next, the number of filters 
in the ideal system is quantized into the number of f flters, 

25 NPHASES, for the system. This is accomplished using 
equations (2) and (3) below. 

X M =(X,+A)MODB (2) 

30 Q = X M * NPHASES/B (3) 

In equations (2) and (3), B is the number of sam- 
ples in the output line of the filter, A is the number of sam- 
ples in the input line of the f iter, and Q is the quantized 
35 phase. The quantized phase is used to determine which 
filter in the system is to be selected to produce the new 
sample. 

Although equations (2) and (3) ray be used to quan- 
tize the filters and phases, the equations require division 
40 and multiplication operations which are computationally 
expensive. 

SUMMARY OF THE INVENTION 

45 The present invention is embodied in a filter selector 
for generating a filter address value to select one of a 
number of frequency characteristics to resample first 
data in a first segment of data to generate second sam- 
pled data in a second segment of data. The filter selector 

so includes a first adder for adding a resampling factor to a 
previous address value to generate a current address 
value if the previous or current address value is less than 
a comparator value and a second adder for subtracting 
the comparator value from the previous address value to 

55 generate the current address value if the previous 
address value is greater than or equal to the comparator 
value. The current address value is shifted by n bits, 
where n is an integer, to generate the filter address value. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram of a sample rate conversion 
system in accordance with an exemplary embodiment of 
the present invention. s 

Fig. 2 is a flow chart cfiagram which is useful in 
explaining the operation of the filter address generator 
and control circuitry according to a first exemplary 
embodiment of the invention. 

Fig. 3 is a flow chart cfiagram which is useful in 10 
explaining the operation of the filter address generator 
and control circuitry according to the first exemplary 
embodiment of the invention. 

Fig. 4 is a block diagram of the filter address gener- 
ator and control shown in Fig. 1 according to the first is 
exemplary embodiment of the invention. 

Fig. 5 is a flow chart cfiagram which is useful in 
explaining the operation of the fitter address generator 
and control circuitry according to a second exemplary 
embodiment of the invention. 20 

Fig. 6 is a block diagram of the filter address gener- 
ator and control shown in Fig. 1 according to the second 
exemplary embodiment of the invention. 

Fig. 7a is a timing diagram illustrating the operation 
of the filter address generator shown in Fig. 4. 25 

Fig. 7b is a timing diagram illustrating the operation 
of the f ater address generator shown in Fig. 6. 

DETAILED DESCRIPTION OF THE INVENTION 

30 

In general terms, the filter selection circuit for digital 
resampling operates by calculating a quantized phase 
value to determine which filter characteristic of a number 
of predetermined filter characteristics is to be used to 
produce an estimated output sample point from actual 35 
input samples by choosing the filter characteristic that 
produces a sample at a phase that is closest to the 
desired sample point The system quantizes the ideal 
number of filter characteristics into a fixed number of filter 
characteristics contained in the system. This is accom- 40 
plished by using a resampling factor and a specified 
number of bits to calculate the quantized phase. As a 
result, the repetitive calculation of the quantized phase 
is simplified to an addition operation and a simple right 
bit-shift operation. Thus, the necessity of repetitively per- 45 
forming division and multiplication operations which are 
computationally expensive is avoided in calculating the 
quantized phase. 

The exemplary system for implementing this filter 
selection circuit for digital resampling is shown in Fig. 1 . so 
In this system, a sampled data signal DIN1 is applied to 
a First In First Out (FIFO) memory circuit 10. Data sam- 
ples are read from the FIFO 10 in response to control 
signal FC1 from filter address generator and control cir- 
cuitry 30. In response to a clock signal CLK and calcu- 55 
lated parameters, the generator and control circuitry 30 
provides data samples from the FIFO 10 as they are 
needed by digital filter 20. 



Digital filter 20 is a polyphase digital filter which uses 
samples provided by the FIF0 10 to generate new data 
samples of a resampled data signal DOUT1. For exam- 
ple, a suitable interpolation filter tor use in the f itering 
system is shewn in U.S. Patent No. 5,331,346 entitled 
APPROXIMATING SAMPLE RATE CONVERSION 
SYSTEM issued to Shields et al., which is incorporated 
by reference for its teachings on interpolation filters and 
the circuitry to control the interpolation filter. The digital 
filter in reality has many programmable fitter character- 
istics and may be programmed as a time-division multi- 
plexed (TDM) plurality of frequency characteristics. 
These TDM frequency characteristics are applied in a 
determined sequence to generate new data samples 
DOUT2 which can occur at a rate that may be different 
from the sampled data signal DIN1 when performing 
sample rate conversion. 

In another exemplary embodiment, the number of 
samples in a segment or a grid can be changed to pro- 
duce a zoom in or zoom out effect. In this case, the input 
and output sample rates would be the same, however, 
the number of data sample values in a segment of data 
would be reduced or increased. A segment is, for exam- 
ple, a two dimensional portion of an image. 

In another exemplary embodiment the sample rate 
can be converted as well as the number of samples in a 
segment or grid. Such a system could be used in a wide 
screen television for displaying pictures in letter box for- 
mat In this case, the picture letter box format would be 
sample rate converted and the aspect ratio would be 
changed so that the picture conforms to the aspect ratio 
of the wide screen television. 

Other special effects as are well known to those of 
ordinary skill in the art, such as warping of the picture, 
could be produced using the digital resampling system. 

The digital f ater 20 produces a new output data sam- 
ple using the input data samples provided by FIFO 10. 
The digital filter uses a selected frequency characteristic 
to filter the input data samples to produce the new output 
data samples. The frequency characteristic is selected 
in response to a filter phase address location signal FPA 
from the generator and control circuitry 30. The resam- 
pled data values DOUT1 are supplied to a second FIFO 
memory 40 which, in turn, supplies the new data sam- 
ples DOUT2 in response to a control signal FC2 from the 
generator and control circuitry 30. 

The generator and control circuitry 30 determines 
which of the plurality of the frequency characteristics of 
the polyphase digital filter 20 is used at a given time as 
provided by the signal FPA. 

The generator and control circuitry 30 determines 
which frequency characteristic to select using equations 
(4) and (5) below. 

X(i+1 ) = (X(i)+C) mod (NPHASES*2 nbte ) (4) 

Q = X(H-1)»nbits (5) 
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The variables in equations (4) and (5) are X, the 
interpolation phase location, nbits. the number of bits for 
the phase quantization of the system, N PHASES, the 
fixed number of filters in the digital filter 20, i, the time 
index, Q, the quantized phase location, and C, the resa- 5 
mpling factor. The » operation in equation (5) is a right 
bit shift operation, nbits is selected to produce a desired 
resolution in the quantized phase location X. As the value 
of nbits is increased, the resolution of the quantized 
phase increases. The value of nbits is, however, limited 
by the size and speed of the adders required to imple- 
ment equation (4). As the value of nbits increases the 
size of the adders increases and as a result, the speed 
of the adders may decrease. 

Equations (4) and (5) replace conventional equa- 
tions (2) and (3). The ratio of the input sample rate value 
A and the output sample rate value B of equation (2) is 
preserved in the resampling factor value C. The ratio of 
the input sample rate value A to the output sample rate 
value B is expressed in equation (6) below. 

A/B = C/(NPHASES*2 (6) 

Accordingly, the resampling factor C is deter- 
mined by equation (7) below. 

C = (A/B) * NPHASES * 2 (7) 

The resampling factor is calculated once for a par- 
ticular input sample rate value A and an output sample 
rate value B. The resampling factor can be calculated by 
generator and control circuitry 30 prior to resampling or 
provided to generator and control circuitry via input cir- 
cuitry 50. As a result, the quantized phase is calculated 
for different input samples according to equations (4) and 
(5) using addition and bit shift operations, thus avoiding 
the repetitive use of the computationally expensive divi- 
sion and multiplication operations of equations (2) and 
(3). 

Alternatively, A is the number of samples provided 
to the digital filter in a first predetermined segment and 
B is the number of samples produced by the digital filter 
in a second predetermined segment In one exemplary 
embodiment where zooming is performed, the first and 
second segments are equal but the number of data val- 
ues in the first and second predetermined segments are 
different to produce a zooming effect 

The operation of the address generator and control 
circuitry shown in Fig. 1 which implements the above 
equations is illustrated with reference to the flow-chart so 
diagram shown in Fig. 2. 

The steps described below determine the resam- 
pling factor C used to calculate the quantized phase and 
a number of data samples SAMP JN which must be pro- 
vided to the digital filter 20 by FIF0 1 0 to produce a valid 55 
new data sample. This calculation is performed once by 
the generator and control circuitry 30 prior to resampling. 
Then, new data samples are produced by repetitively 
using equations (4) and (5) to determine the quantized 
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phase location without repetitively performing the divi- 
sion and multiplication operations of equations (2), (3). 
and (4). 

When down sampling, (i.e. producing a fewer 
number of output samples than input samples) the 
number of data samples SAMPJN provided to the digital 
fOter is determined by a multiplication coefficient value m 
and whether a carryout is generated in calculating the 
resampled data. The multiplication coefficient value is 
the integer portion of the input sample rate divided by 
the output sample rate. When upsampling, (i.e. produc- 
ing a larger number of output samples than input sam- 
ples) a sample is provided to the digital filter when a 
carryout is generated in calculating the resampled data. 

In another exemplary embodiment where zooming 
is performed, A is the number of samples in an input line 
or segment and B is the number of data samples in an 
output line or segment. 

The first step in the process illustrated by this flow- 
chart, step 410, obtains input variables from input cir- 
cuitry 50, shown in Fig. 1, used by the control and 
address circuitry 30. The input variables are A, the input 
sample rate. B, the output sample rate. NBITS, the 
number of bits for the phase quantization of the system, 
and NPHASES, the maximum number of filters in the dig- 
ital filter 20. 

At step 412, the process next determines whether 
the input sample rate A is greater than the output sample 
rate B. If the value of A is greater than the value of B, 
then down sampling is performed, ff the value of A is less 
than the value of B. then upsampling is performed. 

ff the input sample rate A is greater than the output 
sample rate B. a multiplication co-efficient m, where m 
is an integer, is calculated at step 432. The multiplication 
coefficient value is calculated so that it can be deter- 
mined how many data samples must be provided to the 
digital filter to produce valid resampled data. For exam- 
ple, if the multiplication coefficient m is two, at least two 
samples values are provided to the filter 20 to produce 
a resampled output value. 

At step 432, the multiplication coefficient value m is 
determined according to equation (8) below. 

M = Irrt (A/B) (8) 

Int takes the integer portion of A divided by B. 

Then, at step 424, the input sample rate value A is 
set to be equal to the input sample rate value A minus 
the multiplication coefficient value m multiplied by the 
output sample rate value B as shown in equation (9). 

A = A - m * B (9) 

The new calculated value A is then used, at step 
428, to calculate the re-sampling factor value C shown 
in equation (10) below. 

C = (A/B) * NPHASES *2 nbte (1 0) 
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The multiplication factor m is also used to deter- 
mine the number of sample data to be provided to the 
digital filter 20 at any sampling instant to generate a new 
data sample at step 440. For the embodiment shown in 
Fig. 1 , for example, the generator and control circuitry 30 5 
would control FIFO 10 using control signal FC1 to pro- 
vide m sample data values DIN2 to the digital fitter for 
each output sample DOUT1 produced by the fitter in 
accordance with the value of SAMPJN. 

In addition, the generator and control circuitry 30 
would also provide a control signal FC2 to FIFO 40 to 
control which of the new data samples DOUT1 are 
accepted by FIFO 40. For example, suppose down sam- 
pling is performed and the value SAMPJN is two. The 
digital fitter 20 produces a valid new data sample for 
every two data samples supplied to it. An invalid new 
data sample will be produced every other valid input 
sample, however, because the fitter 20 produces a resa- 
mpled data value DOUT1 for each data sample DIN2 
provided to it The invalid data samples produced 
between the new valid data samples are discarded. The 
address generator and control 30 provides a control sig- 
nal FC2 to FIFO 40 to discard a new data sample DOUT1 
when it is invalid. The new data samples DOUT1 are dis- 
carded until the correct number of data samples have 
been provided to digital fitter 20 to produce a valid new 
data sample DOUT1 . In this case, two samples are pro- 
vided to digital fitter 20 to produce each valid new data 
sample. 

In addition, as discussed later, a quantized phase 
location which is provided to the digital fitter 20 as an 
address to select a particular frequency characteristic, 
is valid even though the corresponding new data sample 
is invalid and will be discarded. Accordingly, the quan- 
tized phase location is retained and used again after an 35 
additional sampled data value is provided to digital fitter 
20. 

Alternatively, it is contemplated that digital fitter 20 
could be replaced with another digital f flter which does 
not produce a new data sample until the correct number 40 
of data samples have been provided to the digital filter. 

If, at step 412, it is determined that the input sample 
rate A is not greater than the output sample rate B, then, 
at step 420, the multiplication factor m is set equal to 0. 
Accordingly, the original input sample rate A is subse- 45 
quentty used at step 428 to calculate the resample factor 
C. 

In this case, where the value m is equal to zero and 
upsampling is performed, a data sample is provided to 
the digital fitter if a carryout is generated in the generator so 
and control circuitry 30. The generation of the carryout 
and the shifting in of the next data sample is explained 
later. In this case, each new data sample DOUT1 is valid . 

Once the resampling factor has been calculated, it 
is used to calculate the quantized phase. As shown in 55 
Fig. 3, at step 505, the interpolation phase X(i) is set 
equal to an initial value INT_VAL, for example, zero. The 
initial value INT_VAL may be is selected according to the 
resampling application which the fitter selection circuit is 
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used. One of ordinary skill in the art in this field, given 
the particular resampling application for which the fitter 
selection circuit is used and the filter selection circuit as 
described in this application would be able to determine 
the appropriate initial value for the interpolation phase 
location value X(i). The initial value INT_VAL could be 
provided to the address and control circuitry using input 
circuitry 50 shown in Fig. 1. 

At step 51 0, the current interpolation phase location 
value X(i) is compared to the value of the expression (11) 
below. 

NPHASES * 2 nbil8 - C (11) 

The multiplication of NPHASES by 2 nbite is a left shift of 
NPHASES by nbits, thus, avoiding a multiplication oper- 
ation. 

If it is determined that the value of X(i) is greater than 
or equal to the value of equation (1 1 ), then the next inter- 
polation phase value X(i+1) is determined by equation 
(12) below. 

X(i+1) = X(i) + (C - NPHASES # 2 nbte ) (1 2) 

Then, at step 514, the next data sample data is 
shifted into the digital filter 20. 

Alternatively, if at step 510 it is determined that the 
interpolation phase location value X(i) is not greater than 
the value of equation (11), then the interpolation phase 
X(i+1) is determined by equation (13) below at step 530. 

X(i+1) = X(i) + C (13) 

Then, at step 51 6, quantized phase value Q is set 
equal to the interpolation phase location value X(i+1) 
shifted right by the value of nbits. 

The quantized phase is then provided to the digital 
filter 20, at step 520, as the fitter phase location signal 
FPA. At step 518, the interpolation phase location value 
X(i) is set equal to the interpolation phase location value 
X(i+1) and provided to step 510. 

A specific example of this sampling technique is 
described below with reference to Fig. 4. Fig. 4 shows 
an exemplary implementation of the fitter address gen- 
erator and control circuitry 30 shown in Fig. 1 . 

In Fig. 4, the interpolation phase location for a cur- 
rent sample is determined. An interpolation phase loca- 
tion value X(i) is provided to comparator 1410 to 
determine if the value of X(i) is greater than or equal to 
a comparator value COMP_VAL determined by equation 
(14) below. 

CX3MP.VAL = NPHASES * 2 ***** - C (14) 

If the value of X(i) is not greater than the value of 
COMP_VAL, then the value of SUM_1 produced by 
adder 1420 is selected by multiplexer 1430 in response 
to a select signal SEL from comparator 1410. The value 
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of X(i) is added to the re-sample factor value C at adder 
1420. 

Alternately, if the interpolation phase location value 
X(i) is greater than or equal to the value of COMP_VAI_ 
multiplexer 1430 selects the value or SUM_2 provided s 
by adder 1425 in response to a select signal SEL from 
comparator 1410. At adder 1425 SUM_2 is calculated 
by equation (15) below. 

SUM_2 = X(i) + (C - NPHASES *2 nbte ) (15) 10 

The new interpolation phase location value X(h-1 ) 
provided by multiplexer 1430 is supplied as an input to 
comparator 1410 and as an input to the shifter 1440. 
Comparator 1410 uses the new interpolation phase I oca- is 
tion value X(t+1 ) as the current interpolation phase loca- 
tion value X(i) to calculate the next value of X(t+1). 

When down sampling, if the value of X(i) is not 
greater than the value of COMP_VAL, then the corre- 
sponding resampled data produced by the digital filter is 20 
valid. If the interpolation phase location value X(i) is 
greater than or equal to the value of COMP_VAL, when 
down sampling, however, the corresponding new data 
sample is not valid and will be discarded by FIFO 40 in 
response to a control signal FC2 provided by carryout 25 
toggle circuitry 1470. The carryout toggle circuitry gen- 
erates control signals FC1 and CO in response to the 
signal SEL provided by comparator 1420. The filter 
phase address location signal FPA is retained in the 
address memory and counter 1450 and provided again 30 
to digital filter 20 in response to signal CO to calculate 
the next resampled data value DOUT1 after the next data 
sample DIN2 is provided to digital filter 20 as shown in 
Fig. 1. 

In addition, the address and counter circuitry main- 35 
tains a count so that the new data samples provided by 
digital filter 20 can be provided to FIFO 40, shown in Fig. 
1, or discarded in response to signal FC2 provided by 
address memory counter 1450. The digital filter, after 
producing a resampled data value does not immediately 40 
provide the new data sample to FIFO 40. Accordingly, 
the count is maintained so that as the new data samples 
are provided to FIFO 40, control signal FC2 can be used 
to direct which new data samples FIFO 40 accepts. 

When a carryout has been generated, the generator 45 
and control circuitry provides a control signal FC1 to 
FIF0 10 to shift in the next data sample. Then, the gen- 
erator and control circuitry 30 repeats the previous filter 
phase address location signal FPA which has been 
stored in the address memory and control circuitry 1 450 so 
to produce the new data sample. 

This is illustrated in the timing diagram shown in Fig. 
7a. For example, the filter phase address location 
"ADR(n)" is used by the digital filter 20 to select a fre- 
quency characteristic to produce a new data sample. If ss 
a carryout has been generated, as shown at time T, then, 
the next sampled data value is provided to digital filter 
20 and filter phase address location ADR(n) is reused by 
the digital filter 20 to produce the new data sample using 



the next data sample. In addition, a control signal FC2 is 
subsequently provided to FIFO 40 to discard the new 
data sample which was calculated when the carryout 
was generated. 

When upsampling, FIFO 40 accepts new data sam- 
ples whether the value of X(i) is less than, greater than, 
or equal to the value of COMP_VAL FIFO 10, however, 
does not shift in the next sampled data if the value of X(i) 
is not greater than the value of COMP_VAL Digital filter 
30 calculates the next new data sample using the data 
samples it already contains. The next data sample value 
DIN2 is provided to digital filter 30 from FIFO 10 if the 
interpolation phase location value X(i) is greater than or 
equal to the value of COMP_VAL 

The shift register 1 440 shifts the value of X(i+1 ) right 
by the value of nbits (i.e. divides X(i+1) by 2 nbits ) to pro- 
duce a quantized phase value Q. The value of Q is pro- 
vided to digital filter 20 as the filter phase address 
location signal FPA which uses the filter phase address 
location signal FPA to select a frequency characteristic 
of the digital filter 20 to filter the current data samples. 

The operation of the address generator and control 
circuitry shown in Fig. 1 according to a second exemplary 
embodiment of the invention is illustrated with reference 
to the flow-chart diagram shown in Fig. 5. 

When the value of NPHASES multiplied by the value 
of 2 nbrts is large, it may be difficult to implement the 
adders shown in Fig. 4 to operate at high speed. This 
problem is mitigated by dividing the steps used to imple- 
ment equation (3) into two separate steps. As a result, 
the adders used to implement the separated steps are 
smaller and the speed of the filter address generator and 
control circuitry 30 can be increased. 

The generator and control circuitry 30 according to 
the second exemplary embodiment uses equations (1 6), 
(17) and (18) below to calculate the quantized phase 
value. 

X(i+1) = (X(i)+ZM-COY) mod NPHASES (16) 

Y(i+1) = (Y(i) + ZF) mod m (17) 

COY = (Y(i) + ZF) a m (18) 

The variables in equations (1 6) (1 7), and (1 8), are 
X, the interpolation phase location, NPHASES, the fixed 
number of filters in the digital f flter 20, i, the time index, 
Y p the adder value, m, the size of the adder calculating 
the value of Y(i) added to ZF, and COY, a carryout pro- 
duced by the adder calculating the value of Y(i) added 
to ZF. The s in equation (18) is a logical operation which 
is only used to express an overflow, a carryout, produced 
by the adder which adds Y(i) to ZF. If a carryout COY is 
produced, it is used in equation (1 6) to calculate the inter- 
polation phase location. Zl is the r most significant bits 
of the resampling factor C and ZF is the r minus one (r- 
1) least significant bits of the resampling factor C as 
shown in equations (19) and (20) where the resampling 
factor C has s bits and r is equal to the value of nbits. 
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ZI = C{s:r] (19) 
ZF = C[(r-1):0] 

(20) 

The resampling factor is determined using equa- s 
tion (7) and is illustrated in by the flow-chart in Fig. 2. 

The resampling factor is calculated once for a par- 
ticular input sample rate value A and a output sample 
rate value B. As a result, the quantized phase repetitively 
calculated for different input samples is determined w 
according to equations (16) and (17) using addition and 
bit shift operations, thus avoiding the use of the compu- 
tationally expensive division and multiplication opera- 
tions. 

Implementation of equations (16) and (1 7) are ilius- is 
trated by the flow-chart in Fig. 5. 

The first two steps 71 0 and 720 in the process, after 
the resampling factor value C has been calculated, cal- 
culates the values of Xintfj+I) and Y(i+1) according to 
equation (21) below and equation (17) above respec- 20 
tively. 

Xirrt(i+1) = Xint® + ZF (21) 

Next, at step 730, it is determined if a carryout 25 
COY has been produced using equation (18). Xjnt(H-1) 
is recalculated at step 740 according to equation (22) 
below if a carryout COY has been produced. 

XjntO+1) = Xint(i+1) + CCY (22) 30 

Alternatively, the calculation of Xint(i+1) could be 
delayed until the value of Y(i+1 ) is calculated. Then when 
the value of XintO+1) is calculated, COY is provided to 
determine Xint(i+1) according to equation (11). 35 

At step 742, the next data sample is provided to the 
digital filter 20, shown in Fig. 1 , and the value of quan- 
tized phase location is set equal to the value of Xirrt(i+1) 
at step 762. Alternatively, if a carryout COY was not pro- 
duced at step 720, then, at step 750, it is determined rf 40 
the value of Xint(i+1 ) is greater than or equal to the value 
of NPHASES. H the value of Xint(i+1) is less than the 
value of NPHASES, then the quantized phase value Q 
is set equal to the value of Xint(i+1 ) . However, if the value 
of Xint(i+1) is greater than or equal to the value of 45 
NPHASES, then Xint(H-l) is calculated, at step 760. 
according to equation (23) below. 

Xint(i+1) = Xint(i+1) - NPHASES (23) 

50 

Then, the quantized phase value Q is set equal 
to the value of Xint(i+1) at step 762. 

Then, at step 770. the filter phase address location 
signal FPA corresponding to the quantized phase value 
Q is provided to digital filter 20 to choose the frequency 55 
characteristic. Finally, the value of Xint(i+1) is used as 
the value of Xirrt(i) at step 710 to repeat the process. 

A specific example of this method according to the 
second exemplary embodiment is described below with 



reference to Fig. 6. Fig. 6 shows the filter address gen- 
erator and control circuitry 33 shown in Fig. 1. 

A f irst adder 151 0 is supplied with the r most signif- 
icant bits of the resampling factor data C as the value Zl 
where r is determined according to equation (19) and 
(20). The value of Zl is added to the value of Xint(i) to 
produce the value of XZI_SUM. 

In addition, adder 1512 is supplied with the r minus 
1 (r-1) least significant bits of the resampling factor data 
C as the value ZF. The adder 1512 adds the value of RF 
with the value of Y(i). If this addition produces a carryout 
value COY, the value of COY is provided to adder 1510 
to be added to the values of Zl and Xintp) to produce the 
value of XZI_SUM. The value of Y is also provided as an 
input to adder 1512. 

As shown in the timing diagpam in Fig. 7b, the adder 
1512 is started prior to adder 1510. As a result, if adder 
1512 generates a carryout COY, the carryout COY can 
be provided to adder 1510 to be added to the corre- 
sponding values of Xintfi) and Zl. 

The initial values of Y and X are selected according 
to the particular application of the resampling circuit. One 
of ordinary skill in the art given the circuitry described in 
this application, would be able to determine the initial val- 
ues of Y and X for the particular application. 

The value of XZI SUM is compared to the value of 
NPHASES at comparator 1 520. If the value of XZI_SUM 
is less than the value of NPHASES, multiplexer 1530 
selects the value XZI_SUM and provides it as an output 
Xint(i+1) in response to a select signal SEL from com- 
parator 1 520. If the value of XZI_SUM is greater than or 
equal to the value of NPHASES, multiplexer 1 530 selects 
the value of NPHASES subtracted from XZI_SUM at 
adder 1514 and provides it as an output Xint(H-1) in 
response to the select signal SEL supplied by multiplexer 
1530. 

The output value Xint(i+1) provided by multiplexer 
1 530 is provided to the digital filter 20 via the filter phase 
address location signal FPA to identify a frequency char- 
acteristic in the digital filter 20 which is to be used to filter 
the data samples. TheoutputvaJueXint(i+1) provkJedby 
multiplexer 1530 is also provided as an input value to 
adder 1510. 

The address memory and counter 1450 and carry- 
out toggle circuitry 1470 perform the same functions as 
the corresponding reference numerals in Fig. 3. 

Although illustrated and described herein with refer- 
ence to certain specific embodiments, the present inven- 
tion is nevertheless not intended to be limited to the 
details shown. Rather, various modifications may be 
bade in the details within the scope and range of equiv- 
alents of the claims and without departing from the spirit 
of the invention. 

Claims 

1 . A filter selector for generating a filter address value 
to select one of a plurality of filter characteristics to 
resample first data from a first segment of data to 
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7. 



generate second sampled data in a second segment 
of data, the filter selector comprising: 

means for adding a resampling factor to a 
previous address value to generate a current 
address value if the previous address value is less 
than a comparator value; 

means for subtracting the comparator value 
from the previous address value to generate the cur- 
rent address value if the previous address value is 
not less than the comparator value; and 

means for shifting the current address value 
by nbrts to generate the filter address value where 
nbits is an integer and defines a resolution of the fil- 
ter address value. 

The filter selector as recited in claim 1 , further includ- 
ing means tor comparing a previous address value 
with the comparator value. 

The filter selector as recited in claim 1 , wherein there 
are NPHASES of the plurality of filter characteristics 
and wherein the comparator value is determined by 
the equation: 



NPHASES * 2 rbte - C 



where C is a resampling factor value. 

The filter selector as recited in claim 1 , wherein there 
are NPHASES of the plurality of filter characteristics 
and wherein the resampling factor value is deter- 
mined by the equation: 



(A/B) * NPHASES * 2 



nbte 



where A is a value representing a quantity of 
the first data in the first segment and B is a value 
representing a quantity of the second data in the 
second segment 

The filter selector as recited in claim 1 , wherein the 
first segment is equal to the second segment and 
the quantity of the first data is different from the 
quantity of the second data and the fSter selector 
generates filter address values for producing a 
zooming effect. 

The filter selector as recited in claim 1 , wherein the 
first segment is different from the second segment 
and the filter selector is used to produce filter 
address values for performing sample rate conver- 
sion. 

A f flter selector for generating a fflter address value 
to select one of a plurality of filter characteristics to 
resample first data from a first segment of data to 
generate second sampled data in a second segment 
of data, the filter selector comprising: 

means for receiving a resampling factor value 
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15 



20 



25 



30 



having s-brts, r most significant bits and r minus one 
least significant bits, where s and r are integers; 

means for adding a previous adder value to 
the r minus one least significant bits of the resam- 
pling factor value to produce a current adder value 
and a carryout value; 

means for adding a previous filter address 
value to the r most significant bits of the resampling 
factor and the carryout value to generate a current 
filter address value; 

means for adding a comparator value to the 
current filter address value to generate the filter 
address value if the current filter address value is 
less than the comparator value; and 

means for selecting the current filter address 
value as the filter address value if the current filter 
address value is greater than or equal to the com- 
parator value. 

8. The fBter address generator as recited in claim 7, 
further including means for comparing the current 
fitter address value to the comparator value.; 

9. The fflter address generator as recited in claim 7, 
wherein the comparator value is equal to the number 
of filter characteristics. 

10. The fBter address generator as recited in claim 7, 
wherein there are NPHASES of the plurality of filter 
characteristics and wherein the resampling factor 
value is determined by the equation: 



(A/B) * NPHASES * 2 



nblta 



35 



40 



45 



50 



55 



where A is a value representing the quantity 
of the first data in the first segment, B is a value rep- 
resenting the quantity of the second data in the sec- 
ond segment, and nbits is a resolution of the filter 
address value. 

11. The filter address generator as recited in claim 10, 
wherein the value of r is equal to the value of nbits. 

12. A fitter selector for generating a fitter address value 
to select one of a plurality of filter characteristics to 
resample first data from a first segment of data to 
generate second sampled data in a second segment 
of data, the filter selector comprising: 

a comparator which compares a previous 
address value with a comparator value; 

a first adder which adds a resampling factor 
to the previous address value to generate a first 
address value; 

a subtracter which subtracts the comparator 
value from the previous address value to generate 
a second address value; 

a multiplexer which selects one of (a) the first 
address value if the address value is less than the 
comparator value and (b) the second address value 
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if the previous address value is g-eater than or equal 
to the comparator value to generate a selected 
value; and 

a shifter which shifts the selected value by n 
bits, where n is an integer, to generate the fitter 5 
address value. 

13. The filter address generator as recited in claim 12, 
wherein the comparator generates a select signal 
and the multiplexer selects the one of the first 10 
address value and the second address value in 
response to the select signal. 

14. A fflter selector for generating a filter address value 

to select one of a plurality of filter characteristics to 15 
resample first data from a first segment of data to 
generate second sampled data in a second segment 
of data, the filter selector comprising: 

means for receiving a resampling factor value 
having s-brts, r most significant bits, and r minus one 20 
least significant bits, where s and r are integers; 

a first adder which adds a previous first adder 
value to the r minus one least significant bits of the 
resampling factor value to produce a current adder 
value and a carryout value; 25 

a second adder which adds a previous fitter 
address value to the r most significant bits of the 
resampling factor and the carryout value to generate 
a first address value; 

a third adder which adds the comparator 30 
value to the current address value to generate a sec- 
ond address value; and 

a multiplexer which selects one of (a) the first 
address value if the second address value is less 
than the comparator value and (b) the second ss 
address value if the second filter address value is 
greater than or equal to the comparator value as the 
filter address value. 

15. The filter address generator as recited in claim 14, 40 
wherein the value of r defines a resolution of the fitter 
address value. 

16. A method for generating a filter address value to 
select one of a plurality of filter characteristics to 45 
resample first data from a first segment of data to 
generate second sampled data in a second segment 

of data, the method comprising the steps of: 

adding a resampling factor to a previous 
address value to generate a current address value so 
if the previous address value is less than a compa- 
rator value; 

subtracting the comparator value from the 
previous address value to generate the current 
address value if the previous address value is 55 
greater than or equal to the comparator value; and 
shifting the current address value by nbits to 
generate the filter address value where nbrts is an 
integer and a resolution of the current address value. 



17. The method as recited in claim 16, wherein there are 
NPHASES of the plurality of filter characteristics and 
wherein the comparator value is determined by the 
equation: 



NPHASES * 2 - C 



where C is a resampling factor value. 

18. The method as recited in claim 16, wherein there are 
NPHASES of the plurality of filter characteristics and 
wherein the resampling factor value is determined 
by the equation: 



(A/B) * NPHASES * 2 



where A a value representing a quantity of the 
first data in the first segment and B is a value repre- 
senting a quantity of the second data in the second 
segment 

19. A method for generating a filter address value to 
select one of a plurality of filter characteristics to 
resample first data from a first segment of data to 
generate second sampled data in a second segment 
of data, the method comprising the steps of: 

receiving a resampling factor value having s- 
bits, r most significant bits and r minus one least sig- 
nificant bits where s and r are integers; 

adding a previous first adder value to the r 
minus one least significant bits of the resampling 
factor value to produce a current adder value and a 
carryout value; 

adding a previous filter address value to the 
r most significant bits of the resampling factor and 
the carryout value to generate a first address value; 

comparing the second adder value to a com- 
parator value; 

adding the comparator value to the current 
address value to generate a second address value; 
and 

selecting one of (a) the first address value if 
the second address value is less than the compara- 
tor value and (b) the second address value if the sec- 
ond fitter address value is greater than or equal to 
the comparator value as the address value. 

20. The method as recited in claim 1 9, wherein the com- 
parator value is the number of the plurality of fitter 
characteristics. 

21 . The method as recited in claim 1 9, wherein there are 
NPHASES of the plurality of fitter characteristics and 
wherein the resampling factor value is determined 
by the equation: 



(A/B) * NPHASES * 2 



nblts 
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where A Is a value representing a quantity of 
the first data in the first segment B is a value repre- 
senting a quantity of the second data in the second 
segment, and nbrts is a resolution value of the fitter 
address valua 5 
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